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[0031] 

The microprocessor 30 includes M register files (register sets) 
24-1 to 24-M, which will be described later, and a register circuit 
10, which performs save/restore operations, an arithmetic circuit 26, 
which performs arithmetic operations according to the contents of the 
register files 24-1 to 24-M, an internal bus (consisting of an 
internal address bus and an internal data bus) 17, which connects the 
register files 24-1 to 24-M with the arithmetic circuit 26, which 
will be described later, and a bus control circuit 22, which controls 
the internal bus 17 and an external data bus 13, which will be 
described later. 
[0032] 



The register circuit 10 includes a save/restore internal bus 11 
which is provided separately from the internal bus 17 and connected 
with the register files 24-1 to 24-M, which will be described later, 
a save/restore control circuit 12, which outputs a control signal SC 
for selecting a register file used for executing a task in order to 
control a save/restore of context according to the processing state 
of the arithmetic circuit 26, a save/restore bus control circuit 14, 
which controls the save/restore internal bus 11 as well as a 
save/restore data bus 15 and a save/restore address bus 16, which 
will be described later, and M (where M is an integer greater than or 
equal to 2) register files (register sets) 24-1 to 24-M each of which 
stores the context of one task. 
[0033] 

The bus control circuit 22 is connected to the external data bus 
13 onto which a data memory 20, which is an external memory for 
storing various kinds of data, is connected. The save/restore 
control circuit 12 includes a register file selector circuit 12A 
which determines which task's context is contained in the multiple 
register files 24-1 to 24-M. 
[0034] 

The save/restore bus control circuit 14 includes a context 
memory 18, which is an external memory for storing saved context 
through the save/restore data bus 15 and the save/restore address bus 
16. An overview of operation will be provided below. 
[0038] 

(ii) Control in the case where save and restore are performed 

On the other hand, if any of the register files 24-1 to 24-M 
does not contain the context associated with the new task to be 
switched to, the register file selector circuit 12A finds a register 
file 24-Y (where Y is an integer from 1 to M) in which context to be 
saved into the context memory 18 according to the priorities of the 
tasks is stored. 
[0039] 

Then, the save/restore control circuit 12 uses a control signal 
SC to control the save/restore bus control circuit 14 to save the 
context stored in the register file 24-Y into the context memory 18 
through the save/restore internal bus 11, and the save/restore data 
bus 15 and the save/restore address bus 16. 
[0040] 

After the context stored in the register file 24-Y is saved into 
the context memory 18, the save/restore control circuit 12 uses a 



control signal SC again to control save/restore bus control circuit 
14 to store the context to be restored to the register file 24-Y into 
the register file 24-Y through the save/restore data bus 15 , and the 
save/restore address bus 16 and the save/restore internal bus 11. 
[0041] 

On the completion of the restore of the context to the register 
file 24-Y, the save/restore control circuit 12 outputs a control 
signal SC for activating the register file 24-Y. Then, the activated 
register file 24-Y becomes accessible and the arithmetic circuit 26 
executes the task associated with the context according to the 
context stored in the register file 24-Y. 
[0042] 

The save/restore operations described above can be performed 
concurrently with the task being executed by the arithmetic circuit 
26 using the internal bus 17, the bus control circuit 7, the external 
data bus 13, and the data memory 20 without requiring to suspend the 
processing of the task being executed. Accordingly, overhead of 
register file switching time can be reduced and consequently the 
performance of the entire microprocessor can be improved. 
[0046] 

In the initial state, as shown in FIGS. 2 and 4(a), the first 
task Tl is assumed to be in an execution state (= "RUN"), and the 
second task T2, the third task T3, and the fourth task T4 are assumed 
to be in an executable state (= "READY") . At this stage, the 
arithmetic circuit 26 performs the processing of the first task Tl 
based on the context of the first task Tl stored in the first 
register file 24-1.. The result of the processing of this first task 
Tl is stored in the data memory 20 through the internal bus 17, the 
bus control circuit 22, and the external data bus 13. 
[0047] 

The second register file 24-2 is stored with the context of the 
second task T2 of the priority = 2. Further, the context memory 18 
is stored with the task of the priority = 3, that is, the context of 
the third task T3 and the context of the fourth task T4 which are the 
lowest in priority at the present moment. 
[0048] 

When a data input waiting state and the like occur through a key 
board in the midst of the processing of the first task Tl, as shown 
in FIG. 5(a), the first task Tl is put into a waiting state {= 
"WAIT"), and the arithmetic circuit 26 puts the second task T2 into 
the execution state (= "RUN") by using the context of the second task 
T2 stored in the second register file 24-2. 



[0049] 

In parallel with the execution of this second task T2, the 
register file selector circuit 12A of the save/return control circuit 
12 makes a judgment based on the priority and state of each task 
shown in FIG. 5(a), and makes a decision that the context of the 
first task Tl stored in the first register file 24-1 which is put 
into an waiting state (= "WAIT") is to be saved into the context 
memory 18. 
[0050] 

Based on the judgment of this register file selector circuit 12A, 
as shown in the flowchart of FIG. 3, the save/restore control circuit 
12 controls the save/restore bus control circuit 14 by the control - 
signal SC, and saves the context of the first task Tl into the 
context memory 18 from the first register file 24-1 through the 
save/restore internal bus 11, the save/restore data bus 15, and the 
save/restore address bus 16 (step SI) . 
[0051] 

In FIG. 6 is shown a state after the context of the first task 
Tl is saved into the context memory 18. In parallel with this save 
processing of the context of the first task Tl, the arithmetic 
circuit 26 performs the processing of the second task T2 based on the 
context of the second task T2 stored in the second register file 24-2 

(step S3) . 

[0052] 

Further, the save/restore control circuit 12 restores through 
the save/restore internal bus 11, the save/restore data bus 15, and 
the save/restore address bus 16 through the control of the 
save/restore bus control circuit 14 by the control signal SC the 
context of the task which is executable (= "READY") and has the most 
highest priority (see FIG. 5(a)) from among the tasks where their 
context is stored in the context memory 18, that is, in this case, 
the context of the third task T3 to the first register file 24-1 

(step S2) . 

[0053] 

In FIG. 7 is shown a state after the context of the third task 
T3 is restored to the first register file 24-1. When a data input 
waiting state and the like through the key board occurs in the midst 
of the processing of the second task T2, as shown in FIG. 8(a), the 
second task T2 is put into a waiting state (= "WAIT"), and the 
arithmetic circuit 2 6 puts the third task T3 into an execution state 
(= "RUN") by using the context of the third task T3 stored in the 
first register file 24-1. 



[0054] 

In parallel with the execution of this third task T3, the 
register file selector circuit 12A of the save/restore control 
circuit 12 makes a decision based on the priority and state of each 
task shown in FIG. 8(a), and makes a decision that the context of the 
second task T2 stored in the second register file 24-2 in a waiting 
state (= "WAIT") is to be save into the context memory 18. 
[0055] 

Based on this decision of the register file selector circuit 12A, 
similarly to the processing shown in the flowchart of FIG. 3, the 
save/restore control circuit 12 controls the save/restore bus control 
circuit 14 by the control signal SC, and saves the context of the 
second task T2 into the context memory 18 from the second register 
file 24-2 through the save/restore internal bus 11, the save/restore 
data bus 15, and the save/restore address bus 16 (equivalent to step 
SI of FIG. 3) . 
[0060] 

According to the invention according to claim 2, in addition to 
the invention according to claim 1, the save/restore control means 
performs a decision processing of the next savable task processing 
and the task processing to be restored based on the priority and 
processing state of each task processing except for the task 
processing currently being executed in parallel with the task 
processing currently being executed, and therefore, the context 
corresponding to the task processing to be executed next is stored in 
any of the register sets, and the switching of the register sets can 
be promptly performed, and the switching of overhead can be reduced 
much further. 

Explanation of the Figures: 
FIG. 1 

10 Register circuit 

11 Save/Restore internal bus 

12 Save/Restore control circuit 
12A Register file selector circuit 

13 Data bus 

14 Save/Restore bus control circuit 

15 Save/Restore data bus 

16 Save/restore address bus 

17 Internal bus 

18 Context memory 



20 Data memory 

22 Bus control circuit 

24 Register file 

26 Arithmetic circuit 

30 Micro processor 

FIG. 3 

#1 Start 

51 "Save/restore control circuit" saves context of task Tl into 
"context memory" 

52 "Save/restore control circuit" saves context of task T3 into 
"context memory" 

53 Task T2 uses arithmetic circuit 
#2 End 
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PROBLEM TO BE SOLVED: To prevent the total performance of a 
microprocessor from decreasing even when the number of tasks to be 
processed is less than the number of register groups of the 
microprocessor . 

SOLUTION: When it is necessary to save and reload a context, a 
saving/ reloading control means 12 saves a context stored in one 
of register groups 24-1 to 24-M in a context storage means 18 
through saving/reloading buses 11, 15, and 16 provided 
independently of a bus 17 and reloads a context to be processed 
which is sto,red in the context storage means 18 to the register 
group, so ordinary task processing can be performed simultaneously 
with the saving and loading of the contexts to reduce the overhead 
of the saving/ reloading processing, thereby improving the total 
performance of the multitask processor. 
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